#ifndef STRING_MATCH_H
#define STRING_MATCH_H

#include "Common.h"

class StringMatch {
public:
    static int simpleMatch(const string& s, const string& t);
    
    static int kmpMatch(const string& s, const string& t);
    
    static void testStringMatching();
    
    static void interactiveTest();

private:
    static vector<int> getNext(const string& t);
    
    static vector<int> getNextVal(const string& t);
};

#endif